Trần Hữu Đông Triều sinh tại xã Đại Lãnh, huyện Đại Lộc, tỉnh Quảng Nam. Anh là con trai của ông bà Trần Hữu Xuân và Nguyễn Thị Lệ Hà. Cái tên Đông Triều có ý nghĩa là "thuỷ triều biển Đông"[1].

Năm 2007, Trần Hữu Đông Triều trúng tuyển vào lớp đào tạo trẻ khoá đầu tiên của câu lạc bộ Hoàng Anh Gia Lai.

Năm 2012, Đông Triều là một trong bốn cầu thủ trẻ của Hoàng Anh Gia Lai được mời sang câu lạc bộ Arsenal để tập luyện cùng đội trẻ U-18 trong vòng 1 tháng[2].